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Abstract. We introduce the concept of 5-sequence. A <5-sequence A generates a well-ordered 
semigroup S in Z 2 or K. We show how to construct (and compute parameters) for the dual code 
of any evaluation code associated with a weight function defined by A from the polynomial ring 
in two indeterminates to a semigroup S as above. We prove that this is a simple procedure which 
can be understood by considering a particular class of valuations of function fields of surfaces, 
called plane valuations at infinity. We also give algorithms to construct an unlimited number of 
<5-sequences of the different existing types, and so this paper provides the tools to know and use 
a new large set of codes. 



1. Introduction 

BCH and Reed-Solomon codes can be decoded from the sixties by using the Berlekamp-Massey 
algorithm [SI US]. A paper by Sakata [33] allowed to derive the Berlekamp-Massey-Sakata algorithm 
which can be used to efficiently decode certain Algebraic Geometry codes on curves [39] . Indeed, 
this last algorithm allows us to get fast implementations of the modified algorithm of [2U [37] (see 
[231 [2T] ) and of the majority voting scheme for unknown syndromes of Feng and Rao [TT] (see 
[231 [Ml [331 135] ) . For a survey on the decoding of Algebraic Geometry codes one can see [50] . 

The so-called order functions were introduced in [115] , which in this initial stage had as image set 
a sub-semigroup of the set of nonnegative integers. An order function defines a filtration of vector 
spaces contained in its definition domain which, together with an evaluation map, provide two 
families of error correcting codes (evaluation codes and their duals). We note that the one-point 
geometric Goppa codes or weighted Reed-Muller codes can be regarded as codes given by order 
functions. 

A type of particularly useful order functions are the weight functions. Goppa distance and 
Feng-Rao distances (also called order bounds) are lower bounds for the minimum distance of their 
associated dual codes which can be decoded by using the mentioned Berlekamp-Massey-Sakata 
algorithm, correcting a number of errors that depends on the above bounds [191 140] . Further- 
more, Matsumoto in [26j proved that their associated order domains are affine coordinate rings of 
algebraic curves with exactly one place at infinity. 

Recently in [16] , the concept of order function (and the related ones of weight function and order 
domain) have been enlarged by admitting that the image of those functions can be a well-ordered 
semigroup. Order domains are close to Groebner algebras and they allow to use the theory of 
Groebner basis [5j. This enlargement provides a greater variety of evaluation codes and it has 
the same advantages (bounds of minimum distance and fast decoding) that we had with the first 
defined concept. 
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Weight functions were introduced to give an elementary treatment to some Algebraic Geometry 
codes. Nevertheless, a deeper study of these functions with the help of Algebraic Geometry may 
derive in obtaining new good linear codes. This is the line of this paper. The main notion we 
introduce is an extension to elements in Z 2 , Q and R of the classical concept of ^-sequence defined 
by the Abhyankar-Moh conditions. These (5-sequences provide valuations in function fields of 
surfaces (related to curves with only one place at infinity) and, for that reason, weight functions. 
This allows us to focus our development to an application in Coding Theory that consists of 
studying the evaluation codes given by those weight functions. 

Valuations and weight functions are very close objects as one can see in [30] . Apart from 
the simpler case of curves, it is only available a classification of valuations of function fields of 
nonsingular surfaces (also called plane valuations) 43, 38j[17], that allows us to decide which of 
them arc suitable for providing, in an explicit manner, order domains and evaluation codes. The 
first examples that use that classification were given in [40j and a more systematic development 
can be found in [15j . Although both papers have the same background, they provide different 
types of examples and it seems that examples in [40] cannot be obtained from the development 
in [15j . In this paper we give theoretic foundations to provide families of weight functions that 
contain as particular cases the examples concerning plane valuations given in [40] . This leads us 
to a deeper knowledge of the involved evaluation codes what allows us to get explicitly a large set 
of codes (and associated parameters) from a simple input which can be easily determined. 

More explicitly, in 15] it is assumed that R is a 2-dimensional Noetherian regular local ring with 
quotient field K and that R has an algebraically closed coefficient field k of arbitrary characteristic. 
By picking a plane valuation v (of K centered at R) belonging to any type of the above mentioned 
classification, except the so called divisorial valuations, it is found an order domain D attached to 
the weight function — v, whose image semigroup is the value semigroup S :— {/ € i?\{0}|^ (/) > 0} 
of v. Moreover, in that paper parametric equations and examples of those weight functions, and 
also bounds for the minimum distance of the corresponding dual evaluation codes are given. In this 
paper, we shall consider a different point of view. This is to look for weight functions, whose order 
domain is the polynomial ring in two indeterminates T := k[x,y], derived from valuations of the 
quotient field k(x, y) of T, where, now, k needs not be algebraically closed. The mentioned paper 
[40] provides some examples of this type with monomial and non-monomial associated ordering, 
but no additional explanation is supplied. 

We shall show that the key to get this last type of weight functions (with value semigroup gener- 
ated by the so-called 5-sequences) is to use for their construction certain class of plane valuations, 
that we shall name plane valuations at infinity (see Definition 14.51 and Proposition I4.10j) . These 
valuations are those given by certain families of infinitely many plane curves, all of them having 
only one place at infinity. This constitutes, in some sense, an extension of the above result by 
Matsumoto. 

Our development allows us to reach our main goal, which consists of explicitly constructing 
weight functions from T, attached to plane valuations at infinity, for which it is easy to determine 
its image semigroup and the filtration of vector spaces in T we need to construct the codes, and 
either to bound or to determine the corresponding Feng-Rao and Goppa distances (see Theorems 
14.91 and 15.31 and Proposition 15. 4[) . The unique input to compute those data is the so-called 6- 
sequence of the weight function which also determines it. It is also worth adding that the obtained 
image semigroups have a behavior close to the one of telescopic semigroups and that the so-called 
approximates of the valuation at infinity (see Definition I4.6[) make easy the computation of the 
mentioned filtration. 
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The implementation of these new codes is very simple since to compute the data to use them 
is straightforward from the (5-sequences that define the weight functions; this paper provides algo- 
rithms (if necessary) to get an unlimited number of ^-sequences of any existing type. In fact, to 
provide a family of codes {E a } ae s and its dual family {C a } ae s with alphabet code k (k is any 
finite field), we only need to pick a (5-sequence A (Definition |4.T[) and a set 21 of n different points 
in k 2 . A can be finite (included in Z 2 or R) or infinite (included in Q); in the last case, we need 
only a finite subset of A that depends on k and 21. To obtain (5-sequences is easy following the 
procedure given in Section [4.31 Moreover S is the semigroup spanned by A and must be ordered 
lexicographically when it is in Z 2 and usually ordered otherwise. E a is the image ev(O a ) of a 
vector space O a of k[x, y], where ev is the map ev : k[x, y] — > k n that evaluates polynomials at the 
points in 21. C a is the dual vector space of E a . Finally, bases for the spaces O a can be computed 
without difficulty since they are formed by polynomials as in ([3]) (see the beginning of Section 
14. 3|) . where the exponents are obtained from A by an algorithm similar to Euclid's one (see the 
beginning of Section 14. 2p . 

Next, we briefly describe the content of the paper. Valuations on function fields of surfaces and 
their classification are fundamental for understanding the development of this paper and Section [3] 
is devoted to provide a short summary for it. We only use a particular subset of these valuations, 
plane valuations at infinity. Although the definition is given in Section [4] to manipulate these 
valuations we need some knowledge about plane curves with only one place at infinity and this 
information is displayed in Section [2J The development of this section shortens Section [3] due to 
the closeness between them. Section [4] contains the core of the paper: we give the definition of 
(5-sequence and algorithms for constructing 5-sequences. We also explain the way to use them 
to get weight functions associated with valuations at infinity and how to compute bases of the 
vector spaces filtration needed to obtain the corresponding codes. There are (5-sequences giving 
rise to valuations at infinity only for three of the five types of the above mentioned classification for 
plane valuations. These (5-sequences provide weight functions with monomial and non- monomial 
corresponding orderings. Some examples are also supplied in this section. Finally, Section [5] 
studies the Feng-Rao and Goppa distances for dual codes given by (5-sequences (see Theorem 15.31 
and Proposition 15. 4| . A useful property to study these distances is that (5-sequences generate 
semigroups similar to telescopic ones, which we call generalized telescopic semigroups. Moreover, 
the (5-sequences which are in Z 2 span simplicial semigroups and thus we can compute the least 
Feng- Rao distance using an algorithm by Ruano [32]. We end this paper proving, in Proposition 
I5.6[ that Reed-Solomon codes are a particular case of codes given by (5-sequences included in Z 2 
and giving several examples of dual codes (showing their parameters) defined by (5-scquences of all 
mentioned types. 

2. Plane curves with only one place at infinity 

We devote this section to summarize several known results concerning plane curves with only one 
place at infinity because this geometric concept supports the definition of those weight functions 
that will be useful for our purposes. References for the subject are [H [3] [36l [29l [41} [13]. Some 
of the results concerning this type of curves have been used by Campillo and Farran in [5] for 
computing the Weierstrass semigroup and the least Feng-Rao distance of the corresponding Goppa 
codes attached to singular plane models for curves with only one place at infinity. We begin with 
the definition of a key concept for this paper. Denote by N>(>)o the set of positive (nonnegative) 
integers. 

Definition 2.1. A S-sequence in N>o is a finite sequence of positive integers A = {(5;}f =0 , g > 0, 
satisfying the following three conditions 
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(1) If d t = gcd(6 , Si,..., Si-i), for 1 < i < g + 1, and m = di/di+i, 1 < i < g, then d g+ i = 1 
and rii > 1 for 1 < i < g. 

(2) For 1 < i < g, niSi belongs to the semigroup generated by So, Si, . . . , that we usually 
denote (i^o, Si, . . . , 

(3) 5o > <5i and Si < Si^ini-i for i = 2, 3, . . . , g. 

Above conditions are usually called Abhyankar-Moh conditions. We denote by <5a the sub- 
semigroup of N>o spanned by A. 

Along this paper P 2 (or P 2 for short) stands for the projective plane over a field k of arbitrary 
characteristic. Now, let us state the definition of plane curve with only one place at infinity. 

Definition 2.2. Let L be the line at infinity in the compactification of the affine plane to P 2 . Let 
C be a projective absolutely irreducible curve of P 2 (i.e., irreducible as a curve in P 2 -, k being the 
algebraic closure of k) . We shall say that C has only one place at infinity if the intersection C n L 
is a single point p (the one at infinity) and C has only one branch at p which is rational (that is, 
defined over k). 

Set C a curve with only one place at infinity. Denote by K the quotient field of the local ring 
Oc,p\ the germ of C at p defines a discrete valuation on K that we set vc,p, which allows us to 
state the following 

Definition 2.3. Let C be a curve with only one place at infinity given by p. The semigroup at 
infinity of C is the following sub-semigroup of N>o: 

^aoo := {-vc, P {h)\h E T} , 

where T is the fc-algebra Oc(C \ {p}). 

For any curve C with only one place at infinity, except when the characteristic of k divides the 
degree of C, it can be proved that there is a 5-sequence in N>o, A, such that Sc, oo = Sa H- 
Conversely, as we shall precise later, for any field k and any 5-sequence in N>o, there exists a plane 
curve C with only one place at infinity such that Sa — Sc, oo and So is the degree of C . 

C has a singularity at p, except when 5 = 0. Consider the infinite sequence of morphisms 

(1) >X l+ i^X^ >X!^Xo:=P 2 , 

where X\ — > Xq is the blowing-up at po :— p (the point at infinity) and, for each i > 1, Xj+i — » Xi 
denotes the blowing-up of Xi at the unique point pi which lies on the strict transform of C and 
the exceptional divisor created by the preceding blowing-up; notice that pi is defined over k, since 
the branch of C at p is rational. It is well-known that there exists a minimum integer n such 
that, if 7r : X n — * P 2 denotes the composition of the first n blowing-ups, the germ of the strict 
transform of C by 7r at p n becomes regular and transversal to the exceptional divisor. This gives the 
(minimal embedded) resolution of the germ of C at p. The essential information, the (topological) 
equisingularity class of the germ, can be given in terms of its sequence of Newton polygons 7 , III. 4] 
or by means of its dual graph (see [10] within a more general setting or L 13J for a slightly different 
version) . This information basically provides the number and the position of blowing-up centers 
of 7r: these can be placed either on a free point (not an intersection of two exceptional divisors) or 
on a satellite point. In this last case, it is also important to know whether, or not, the blowing-up 
center belongs to the last but one created exceptional divisor. Thinking of blowing-up centers, we 
shall say that a center pi is proximate to other pj whenever pi is on any strict transform of the 
divisor created after blowing-up at pj . 

The complete information of the resolution process can be described by means of the so-called 
Hamburger-Noether expansion (HNE for short) [71 [S] , being this expansion specially useful when 
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the characteristic of the field k is positive. More explicitly, let {v! ', v'} be local coordinates of the 
local ring Oc,p', in those coordinates the HNE of C at p has the form 
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where the family {si}f =0 , so = 0, of nonnegative integers is the set of indices corresponding to 
the free rows of the expression, that is those rows that express the blowing-ups at free points 
(they are those that have some nonzero dji G k) and the main goal (of the HNE) is that it gives 
local coordinates of the transform of the germ of C at p in each center of blowing-up. The local 
coordinates after {u',v'} are {«,', (v'/u 1 ) — aoi} and so on. 

The dual graph T associated with the above germ of curve is a tree such that each vertex 
represents an exceptional divisor of the sequence tt and two vertices are joined by an edge whenever 
the corresponding divisors intersect. Additionally, we label each vertex with the minimal number 
of blowing-ups needed to create its corresponding exceptional divisor. The dual graph can be 
done by gluing by their vertices sti subgraphs Tj (1 < i < g) corresponding to blocks of data 
Bi = {h Si _ 1 — fcj_i 4- 1, h Si l+ i, h Si l+ 2i . . ■ , h Si —i, ki} (with fco = 0), which represent the divisors 
involved in the part of HNE of the germ between two free rows. That is I\ contains divisors 
corresponding to h Si l — + 1 free points and to sets of hj (sj_i + 1 < j < Si — 1) and ki 
proximate points to satellite ones. Each subgraph E; starts in the vertex stj_i and ends in sti 
containing, among others, the vertex pi. So, the dual graph has the shape depicted in Figure [T] 



l=Po 



Pi 
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P2 



St n 



Pg 

Figure 1 . The dual graph of a germ of curve 



Set E Si (1 < i < g) the exceptional divisor obtained after blowing-up the last free point corre- 
sponding to the subgraph IV It corresponds to the vertex pi in the dual graph. An irreducible 
germ of curve at p, ip, is said to have maximal contact of genus i with the germ of C at p, if the 
strict transform of ip in the (corresponding germ of the) surface containing E Si is not singular and 
meets transversely E Si and no other exceptional curves. 

For convenience, throughout this paper we fix homogeneous coordinates (X : Y : Z) on P 2 . 
Z = will be the line at infinity and p = (1 : : 0). Set (x, y) coordinates in the chart Z ^ and 
(it = y/x, v = 1/x) coordinates around the point at infinity. We shall assume that the curve C is 
defined by a monic polynomial f(x,y) in the indeterminate y with coefficients in k[x]. 
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The so-called approximate roots of C [3j are an important tool to get a <5-sequence A in N>o such 
that (for suitable characteristic of k) Sa = Sc,oo- One can see in [8] an algorithm for computing 
them (see also |13j for the complex case) . We need not use approximate roots for the development 
of this paper but a close weaker concept which is given in the following definition (see 30J). Its 
main advantage (explicit description for certain explicit curves obtained only from the (5-sequence 
in N>o) is showed in Proposition [23] 

Definition 2.4. Assuming the above notation, a sequence of polynomials in k[x,y] 

qo(x,y),ql(x,y), . . .,q* g (x,y) 
is a family of approximates for the curve C given by f(x, y) if the following conditions hold: 

(1) q'o(x,y) = x, ql(x,y) = y, 6% := -vc,p(^o) = de S y (f) and S i : = _1/ C7,p ((?*)• 

(2) q*(x,y) (1 < i < g) has degree S^/di and it is monic in the indeterminate y, where 
di = gcd(55,£J, . . . , 5*^), being 5* := -uc, P {l*)- 

(3) The germ of curve at p given by the local expression of q*(x,y) (1 < i < g) in the 
coordinates (it, v) has maximal contact with the germ of C at p, of genus i when Sq — 51 
does not divide Sq and of genus i — 1 otherwise. 

By an abuse of notation, when we set — t , c,p(?*), 9* stands for the element in the fraction field 
of Oc, P that it defines. On the other hand, under the conditions of Abhyankar-Moh Theorem, that 
is, the characteristic of k does not divide the degree of the curve C, approximate roots are a family 
of approximates for C. 

Now, let A = {Si}f =Q be a ^-sequence in N>o- It is well-known the existence of a unique 
expression of the form 

i-l 

(2) ,/,<>, ^ ",.,'),. 

where c^o > and < ay < rij, for 1 < j < i — 1- Set go := a; q\ := y and, for 1 < i < g, 

i-l 

(3) <7i+i:=<zr-**IlC' 

where G fc\{0} are arbitrary. Although all the results in this paper concerning these polynomials 
hold for any family of parameters {U}f =1 , we fix for convenience U = 1 for all i. Then, by applying 
the algorithms relative to Newton polygons of a germ of curve given by Campillo in [3 III. 4] to 
the germ given by q g +i, it holds the following result (see [3D1 Section 4] for more details), where 
we notice that there is no restriction for the characteristic of the field k. 

Proposition 2.5. The equality q g +\ — defines a plane curve C with only one place at infinity 
such that Sc. oo — Sa and the set {qi}f =Q is a family of a approximates for C such that —vc,pi,1i) — 
Si for all i = 0, 1, . . . ,g. 

The sequence of Newton polygons and the dual graph of the germ of a curve with only one place 
at infinity can be recovered from a (5-sequence in N>o, A = {So, Si, ... , S s }, associated with it. We 
assume that the Newton polygons are given by segments Pi (0 < i < g — 1) joining the points 
(0, e,) and (m^, 0), e^, m s g N>o- If — Si does not divide Sq then s — g and 
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for 1 < i < s — 1. Otherwise, s = g + 1 and 

eo = di = 8 - 5i, ei — d l+2 

m = So + n\S\ - S2, m l = n l+1 S i+1 - S i+2 

for 1 < i < s — 2. These formulae can be deduced from the knowledge of the sequence of Newton 
polygons associated with the singularity at infinity of the curve defined by the equation q g +±(x, y) = 
and results in IV.3]. 

With respect to the dual graph or the blocks in the HNE of the germ, one gets 

(4) -2— + kj-t = h 



3— 1 ^Sj-i- 



for j = 1, 2, . . . , g, where s = k Q — (see III. 4]). 

We end this section by collecting recent information about a particularly simple set of curves 
with only one place at infinity. 

Definition 2.6. An Abhyankar-Moh- Suzuki (AMS for short) curve C is a plane curve with only 
one place at infinity such that it is rational and nonsingular in its affine part. 

The advantage of this type of curves is that their dual graphs are easily described [12] and their 
associated ^-sequences in N>o are also very easy to compute: they are those sequences {Si}f =0 of 
distinct positive integers such that Si divides 5i-\ for all i = 1, 2, . . . , g and 5 g — 1 (this can be 
deduced from the proof of [27l Proposition 2] ) . 



3. Valuations of function fields of surfaces 

In this paper, we are concerned with weight functions given by certain type of valuations close 
to curves with only one place at infinity. For this reason, we devote this section to state the main 
facts related to valuations we shall need. See [42l [43j QH [33 [17] for some significant applications 
of valuation theory in algebraic geometry. Additional details to this section, following the same 
line of this paper, can be found in Section 3 of [15j . 

From now on, we shall set p a point in P 2 , R := Op2 p and K the quotient field of R. 

Definition 3.1. A valuation of the field K is a mapping 

v:K*{:=K\{0})^G, 

where G is a totally ordered group, such that it satisfies v{f + g) > min{i/(/), v(g)} and v(fg) = 
v{f) + v{g), f and g being elements in K*. 

A valuation as above is said to be centered at R whenever R C R v := {/ g K*\v(f) > 0} U {0} 
and R D m v (:= {/ e K*\v(f) > 0} U {0}) coincides with the maximal ideal m of R. We call this 
type of valuations plane valuations. Assume for a while that the field k is algebraically closed. 
Plane valuations have a deep geometrical meaning as the following result proves (see [38]): 

Theorem 3.2. There is a one to one correspondence between the set of plane valuations (of K 
centered at R) and the set of simple sequences of quadratic transformations of the scheme Spec R. 

What Theorem 13.21 savs is that, attached to a plane valuation u, there is a unique sequence of 
point blowing-ups 

(5) • • • X N+1 ^ X N — ► > X 1 ^ X Q = X = Spec R, 
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where iti+i is the blowing-up of Xj at the unique closed point pi of the exceptional divisor Ei 
(obtained after the blowing-up 7Tj) satisfying that v is centered at the local ring Ox t ,pi {'■= Ri)- 
Conversely, each sequence as in ([5]) provides a unique plane valuation. 

This fact reflects the closeness between plane valuations and germs of plane curves. It is clear 
that in a similar way to that explained in Section 2, we can provide a dual graph and also a 
HNE (with respect to a fixed regular system of parameters {it, v} of the ring R) for each plane 
valuation. Notice that, in this case, the sequence (O can be either infinite or finite (what does 
not happen for germs of curves, although usually it is only showed the important part, that is the 
blowing-ups we must do until the germ is resolved). Attending to the structure of the dual graph 
of the sequence ([5]), Spivakovsky in \3S\ classifies the plane valuations in five types (this refines a 
previous classification by Zariski and it can also be refined [14] ). We briefly recall the essential of 
this classification, since it will be useful for us. For further reference in the line of this paper, the 
reader can see [15] 3.3], where this classification is given in terms of the HNE of the valuations. 
Notice that the HNE has the advantage that it is suitable for positive characteristic and provides 
parametric equations of the valuations. 

- Valuations whose associated sequence (O is finite are called of TYPE A. 

- A plane valuation whose sequence © consists, from one blowing-up on, only of blowing-ups at 
free points is named of TYPE B. Sequences ([5]) for these valuations behave as those that resolve 
germs of plane curves. 

TYPE C valuations are those such that their attached sequence ([5|) can contain finitely many 
blowing-ups as above, that is, with blocks of free and satellite points alternatively but it ends with 
infinitely many satellite blowing-ups, all of them with center at the strict transform of the same 
exceptional divisor. 

- When the sequence ([5]) is as above, that is, it ends with infinitely many satellite blowing-ups, 
but they are not ever centered at the strict transform of the same exceptional divisor, we get 
TYPE D valuations. 

- Finally, a valuation whose corresponding sequence ((5|) alternates indefinitely blowing-ups at 
(blocks of) free and satellite points is named to be a TYPE E valuation. 

An important fact for the development of this paper is that any plane valuation can be regarded 
as a limit of a sequence {vi}°°^ 1 of type A valuations. The valuations Vi correspond to the divisors 
created by the sequence (J5J) attached to v. The proof is based on the fact that the ring R v is the 
direct limit of the sequence of rings R t . 

When the valuation is centered at a two-dimensional regular local ring £R whose residue field is 
not algebraically closed, the above procedure works similarly. Indeed, the valuation ring of a 
type A valuation v is a local ring that dominates £R and has the same quotient field as Between 
D\ and y\ u there exists a uniquely determined sequence of mutually dominated local rings 

m c jki c ■ • • c m N+1 = m u , 

which provides the blowing-up sequence. As above, the residue field of <K„ is a transcendental 
extension of the one of and the difference consists on the fact that the residue field of d\i 
(1 < i < N) needs not coincide with the one of D\. However, in this paper we only consider 
valuations where the above residue fields always coincide and therefore we can handle our valuations 
as in the algebraically closed case. 

Returning to the sequence {cj^j of type A valuations converging to a plane valuation v, 
when we deal with a type D or E valuation its value group G is a subset of the set of real 
numbers R and, if we consider the normalization v[ := Vijvi(m) of the valuations v^, m being the 
maximal ideal of R and Vi(m) the minimum of the values Vi(g) when g runs over m \ {0}, then 
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v(f) = linii^oo ^iif), for all / £ K*. For type B or C valuations, G is included in Z 2 , Z denoting 
the integer numbers, and one can understand the limit by using the Noether formula. Indeed, let v 
be a type A valuation, with attached sequence ^ which ends at -Xjv+i and / £ R an analytically 
irreducible element. Set rrii the maximal ideal of the local ring Ri in the above sequence and 
assume that po,p\, ■ ■ ■ ,p r , r < N, are the common infinitely near points for the sequence (O and 
the resolution of the germ of curve given by /. Then v(r(ii) > can be easily computed from the 
dual graph or the HNE of v (as in the case of germs of curves) and 



where e(pi) is the multiplicity of the germ given by / at the point pi. When v is of type B, we 
get the same equality, but here N — oo and v(rai) £ Z 2 although its first coordinate vanishes; 
the limit appears when r = oo because then we set v{f) = (1,0). Finally, Formula ([6]) also holds 
whenever v is a type C valuation; the concept of limit appears in the values v(mi) in the following 
way: set pi that blowing-up center in {5]) having infinitely many proximate points pi, i > io, then 
v(rrn) = (0, 1) when i > io, v(mi a ) — (1, 0) (the "sum" of infinitely many (0, 1)) and the remaining 
values v(m,i) can be computed from the above ones as in the case of type A valuations. 



4.1. Weight functions and plane valuations at infinity. To give the definition of weight 
function, first we recall some concepts related to semigroups. Assume that a,/?, 7 are arbitrary 
elements in a commutative semigroup with zero T. If < is an ordering on T, < is said to be 
admissible if < a and, moreover, a < (3 implies a + 7 < /3 + 7. On the other hand, T is named 
cancellative whenever from the equality a + [3 — a + 7 one can deduce f3 = 7. Finally for stating 
the mentioned definition, stand T for a cancellative well-ordered commutative with zero and with 
admissible ordering semigroup and ru{— 00} for the above semigroup together with a new minimal 
element denoted by —00, which satisfies a + (—00) = —00 for all a £ T U {—00}. 

Definition 4.1. A weight function from a fc-algebra A onto a semigroup T U {—00} as above is a 
mapping w : A — > T U {—00} such that, for p, q £ A, the following statements must be satisfied: 

(1) w(p) — —00 if and only if p = 0; 

(2) w(ap) = w(p) for all nonzero element a £ k; 

(3) w(p + q) < m&x{w(p),w(q)}; 

(4) If w(p) = w(q), then there exists a nonzero element a £ k* such that w(p — aq) < w(q); 

(5) w(pq) — w{p) + w(q). 

When the last condition is not imposed, we get the definition of order function. It is clear that 
if w is a weight function, then the triple (^4, u>, T) is an order domain over k (see, for instance, |16j 
for the definition of order domain) . 

The next result, proved in Proposition 2.2], shows how to get weight functions from valua- 
tions. 

Proposition 4.2. Let & be the quotient field of a Noetherian regular local domain 9\ with maximal 
m. Let v : &* — > © be a valuation of& which is centered at fH. Assume that the canonical embedding 
of the field t = $H/m into the field y\ v /m v is an isomorphism. 

Set w : &* — ^ the mapping given by w(f) = — v(f), f £ M* . 7/21 C ^* is a t-algebra such that 
iu(2l) is a cancellative, commutative, free of torsion, well-ordered semigroup with zero, T, where the 
associated ordering is admissible, then w : 21 — > w(2l) U {-co}, w(0) = — oo ; is a weight function. 



r 



(0) 
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Recall that p £ P 2 , R = Op2 p and K is the quotient field of R. The isomorphism R/m = Ry/m u 
happens for any plane valuation v except for those of type A. 

Now, we are going to introduce another fundamental concept for us: plane valuation at infinity. 
To do it, we start by stating the concept of general element of a type A plane valuation. As we 
have said, these valuations are the unique whose corresponding sequence of point blowing-ups is 
finite. In fact, they are defined by the last created exceptional divisor and, by this reason, they 
are also named divisorial valuations. Concretely, with the notation in Section 3, if ttn+i is the last 
blowing-up in the sequence ([5]) given by a divisorial valuation v, then v is the m^v-adic valuation, 
mjy being the maximal ideal of the ring i?j\r. 

Definition 4.3. Let v be a divisorial valuation. An element / in the maximal ideal of R is 
called to be a general element of v if the germ of curve given by / is analytically irreducible, its 
strict transform in Xn+i is smooth and meets isW+i transversely at a non-singular point of the 
exceptional divisor of the sequence ((5]) attached to v. 

General elements are useful to compute plane valuations. Indeed, if / 6 R, then 

v{f) = min {(f,g)\g is a general element of v}, 

where (/, g) stands for the intersection multiplicity of the germs of curve given by / and g. 

Definition 4.4. A plane divisorial valuation at infinity is a plane divisorial valuation of K centered 
at R that admits, as a general element, an element in R providing the germ at p of some curve 
with only one place at infinity (p being its point at infinity). 

Definition 4.5. A plane valuation v of K centered at R is said to be at infinity whenever it is a 
limit of plane divisorial valuations at infinity. More explicitly, set {^i}^i the set of plane divisorial 
valuations, corresponding to divisors Ei, that appear in the sequence (|5|) given by v. v will be 
at infinity if, for any index iq, there is some i > io such that v% is a plane divisorial valuation at 
infinity. 

Afterwards, we shall see that, as it happens for type A valuations, type B ones are not suitable 
for our purposes. So we exclude them of the next definition. 

Definition 4.6. Let v be a plane valuation at infinity that is neither of type A nor of type B. 
A sequence of polynomials P = {qi(x, y)}i>o m ^[^,2/] is a family of approximates for v whenever 
each plane curve C with only one place at infinity providing a general element of some of the plane 
divisorial valuations at infinity converging to v admits some subset of P as a family of approximates 
and P is minimal with this property. 

4.2. (^-sequences. Now, we introduce the most important concept of this paper: the one of 6- 
sequence. First of all, notice that if S is an ordered commutative semigroup in R (naturally 
ordered) or Z 2 (with the lexicographical ordering, that is a > (3 if and only if the left-most nonzero 
entry of a — (3 is positive) and 70 > 71 > are in S such that j'71 > 70 for some integer number 
j > 0, then we can set 70 = miji + 72 with mi € N>o, 72 in K or Z 2 and < 72 < 7i (note 
that mi and 72 are uniquely determined by these conditions). Repeating this procedure, one gets 
7i = m.272 + 73 whenever j'72 > 71 for some j > 0. If we iterate, there are three possibilities: 
Case 1) The algorithm stops because we get 7$ = for some index i; in this case we can speak 
about the greatest common divisor ji-i of 70 and 71. Case 2) The algorithm does not stop. 
Case 3) In certain step i, there is no j S N>o such that jli > 7i-i- The concept of (^-sequence 
is motivated by these three possibilities, that is, we shall consider sequences of positive elements 
A = {Sq, S±, . . . , Si, . . .} in M or in Z 2 and, reproducing the computations in pages [6] and [7] with the 
help of the above procedure (that is the Euclidian algorithm adapted to our data), we shall arrive 
to different situations which allow us to enlarge in a natural way the concept of (5-sequence in N>o- 
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For a start, a normalized S-sequence in N>o is an ordered finite set of rational numbers A = 
{So, Si, ... , S g } such that there is a 5-sequence in N>o, A = {Sq, Si, ... , S g }, satisfying Si — 5i/S\ 
for < i < g. Notice that from A, by writing Si — T"j/sj as a quotient of relatively prime elements, 
one can recover A since Si — Si\cm(si)o<i< g . From now on, we set Ca = C% the curve with only 
one place at infinity given by A that provides Proposition 12. 51 The dual graph of the resolution of 
the singularity of Ca at the point at infinity will be named the dual graph given by A or A. 

Definition 4.7. A S-sequence in Z 2 (respectively, Q) (respectively, R) is a sequence A = {S , Si, . . . , S 
of elements in Z 2 (respectively, Q) (respectively, R) such that it generates a well-ordered sub- 
semigroup of Z 2 (respectively, Q) (respectively, R) and 

(Z 2 ): A = {S ,Si, . . . ,S g } C Z 2 is finite, g > 2 (respectively, > 3) and there exists a re- 
sequence in N>o, A* = {Sq,S*, . . . ,S*}, such that Sq — SI does not divide (respectively, 
divides) Sq and 

Si= Aa 5 *\ B ( A ' B ) (0 <*<<?-!) and 

S* + A'a t + B' 
S ' = 9 Aat + B W-iA',*), 

where (ai;a 2 , . . . ,at), at > 2, is the continued fraction expansion of the quotient 77i 9 _i/e g _i 
(respectively, m g - 2 j e g - 2 ) given by A* (see (@|) and, considering the finite recurrence re- 
lation y. = at-iy.^ +y_i_ 2 , V_i = (0,1), y = (1,0), then (A, B) := y_ t 2 and {A',B') := 
V t _ 3 - We complete this definition by adding that A = {Sq, Si} (respectively, A = {Jo, <5i, f^}) 



is a (5-sequence in 1? whenever Sq = ?/ and Sq — Si = y (respectively, Sq = jy._ 2 , 
So — Si = y t _ 2 and Sq+uiSi — S 2 = 2/ t _-, ) f° r the above recurrence attached to a 5-sequence 
in N >0 , A* = {5*, 51} (respectivelyT A* = {S* ,5l,5*}, such that j := S^/{S* - 5$) S N> 
and ni := Sq/ gcd(<5o, 5*)). 

(Respectively, A = {Sq, Si, . . . ,Si, . . .} C Q is infinite and any ordered subset Aj = 
{Sq, Si, ... , Sj} is a normalized 5-sequence in N>o)- 

): (Respectively, A = {<5o, Si, ... , S g } C 1 is finite, g > 2, Si is a positive rational number 
for < i < g — 1, 5 g is non-rational, and there exists a sequence 



A? 



{4,4,..., s^} ^ 



of normalized ^-sequences in N>o such that Sj = Si for < i < g — 1 and any j and 
5 g = Hindoo <5^. We complete this definition by adding that A = {r, 1}, r > 1 being a 
non-rational number, is also a (5-sequence in R). 

For simplicity's sake, we shall do our theoretical development only for 5-sequences (in Z 2 , Q or 
R) verifying that there is no positive integer j such that <5o = j(So — Si). However all the results 
in this paper are true for any 5-sequence because the reasonings in the non-considered case are 
similar taking into account that m g - 2 and e g _2 must be used instead m g _i and e g _i. 

Let us see that 5-sequences A in Z 2 are intimately related to type C plane valuations at infinity. 
Consider the curve C :— Ca* and the set of associated polynomials {qt(x, y)}f=Q of Proposition 
2.51 Then, S* = —vc :P {qi{x,y)) for all i = 0, 1, . . . , g. We have defined the values Si in the same 
form, but associated to a certain valuation at infinity of type C obtained from C. Indeed, let 
V := {po = p,pi,p 2 , . . .} be the sequence of centers of the blowing-ups associated with the curve 
C given in ([1]) and set io the maximum among the positive integers j such that pj admits more 
than a point proximate to it; our definition uses the relationship between —vc, p {qi{x,y)) = 5* and 
—v{qi{x, y)), which we name Si, where v is the valuation of type C defined by the infinite sequence 
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of quadratic transformations of the scheme Spec Op2 p centered at the closed points in the set 
C := {rj}jen, where rj := pj whenever j < io + 1 and, for each j > io + 1, rj is the unique point 
of the blowing-up centered at rj-i which is proximate to ri — pi Q . 

The concrete relation that we give in the definition can be deduced as follows. The integer at is 
the number of points in T> which are proximate to ri ; then ei +i(C) = 1 and ei (C) = a t , where 
ej (C) denotes the multiplicity at rj of the strict transform of the germ (C, p) at rj . The remaining 
multiplicities can be obtained using recurrent relations, the so-called proximity equalities, that is, 
ej(C) — efe(C) for all j > 0, where k runs over the set of indexes such that r^ is proximate to 
rj. The values v(rrij) satisfy the same relations, but with different initial values: v(m,j) = (0,1) 
for all j > io, v(mi ) — (1,0) and v{rrij) = u(mk) for j < io, with k running over the same set 
as before (recall the last paragraph of Section [3]). From these facts it is easy to deduce that, if i\ 
denotes the maximum index such that is a free point but ri 1+ \ is not so, there exist natural 
numbers A',B',A,B such that e^C) = A'a t + B', e^-^C) = Aa t + B, i^(m n ) = {A',B') and 
v{mi 1 -i) — (A,B). The first two values are the integers yts and yt-i (yt-2 and yt-i in the 
case g = 1) obtained from the recurrence relation given in Definition 14.71 by taking the initial 
values y_i = 1 and yo = a t (see III.4]); so, the last two values can be obtained as in the 
definition. Taking coordinates (u, v) around the point at infinity p (as in Definition 12. 4|) one has 
that qo(x, y) — v -1 and, for i > 1, 

(7) Qi (x, y)=v- s *°/ d lqi (u,«), 

Qj(tt, v) being the local expression aroundp of the curve given by qi{x, y) and d* — gcd($o, S*, . . . , S*^). 
Therefore, 

S* 

(8) S = v(v) and 5 t = -v{q l {x, y)) = —S - vi^M, v)) for i > 1. 

From the above information and Formula ^ applied to the germs defined by q^u, v) it can be 
deduced the existence of natural numbers {&i}f=o sucn that l/ c,p(Q g ( u , v)) = b g (Aa t + B) + A'a t + 
B' , v(q (u, v)) — b g (A,B) + (A',B r ) and, for each i < g — 1, vc, P {qi{u,v)) — bi(Aat + B) and 
iy(q i (u,v)) = bi(A,B). As a consequence, the relations between Si and S* given in the Definition 
14.71 hold by taking © into account. 

We note that if A* = {#q, <5*, . . . ,S*} and A' = {5' , 5[, . . . ,S' g } are (5-sequences in N >0 such that 
l^i = fi'i/fii (0 — * < .?) an< i the continued fraction expansions (01; 02, ... , at) of the respective 
quotients m g _i/e s _i (see (j3J) have the same length and only differ in the last value at, then the 
^-sequences in Z 2 defined by A* and A' will be equal. The reason is that the above numbers bi 
depend only on the proximity relations among the points rj with j < iq + 1 (notice that the index 
io is clearly the same for A* and A') and these coincide for both (^-sequences in N>o- 

To guarantee that our valuation is a plane valuation at infinity, we must prove that if A* = 
{Sq, SI, ... , 5*} is a (^-sequence in N>o, with attached continued fraction (eti; 0,2, . . . , at) (see Defini- 
tion l4.7[) . then there exists another (5-sequence in N>o, A' = {S' Q , S[, . . . , S' g } such that 8*/8\ = S' i /S[ 
(0 < i < g) and the associated continued fraction (a^; a' 2 , ■ ■ ■ ,a' t ) satisfies a, = a' t , 1 < i < t and 
a t < a' t (note that the first condition implies that Ca* and Ca' can be chosen with the same 
set of approximates; this fact and the second condition guarantee that the divisorial valuations 
associated to the resolution of the singularity of Ca* at infinity are also associated to the one of 
Ca>). Let us see how to get A'. 

Set {So, Si, ... , Sg-i} the 5-sequence in N>o corresponding to the normalized sequence {St / S^}f^Q 
and define 5^ = zSi, < i < g — 1, for some z € N>o to be defined later. Consider the sequence of 
convergents [28l Chapter 7] {h n , k n } for the continued fraction (ai; da, . . . ,a t ). For a £ N>o, one 
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gets 

(ai;a 2 , . . . , a t -i,a) 

Then 

aht-i + h t -2 7 



aht-i + ht-2 
akt-i + fc t _ 2 ' 



akt-i + h-2 e-'g-i z 
Tn'g-\ and e' g _ 1 being the values defined in page [6] for our tentative A' and 

S'g = n 'g-l z $9-l - m 'g-l = 

= n g _ x {ak t -i + kt-i)5g-\ - (ah t -i + ht-2) = 
= kt-iin'g^Sg-i - ■jr : ^)a + k t -2( n 'g-i^g-i - f^)- 

So, we only need to pick z large enough to that a' t = a > at and S g 6 (6q, Si, . . . , o fl _i), 
which is possible since gcd(<5o, Si, • • ■ > Sg—i) — 1 and the semigroup that these elements gener- 
ate (So, Si, ... , Sg-i) has a conductor. 

(5-sequences in Q (respectively, in R) are related with valuations at infinity of type E (respectively, 
D). To see it, it suffices to recall the definition and, in the first case, to consider the valuation given 
by the sequence of infinitely near points associated with the curves given by the polynomials 
mentioned in page [5] for i large enough. In the second case (assuming g > 2), one must consider 
one of the normalized (^-sequences in N>o Aj of the definition and its corresponding ^-sequence in 
N>o, say Aj = {5' , S[, . . . , S g }; the related valuation of type D is determined by the sequence of 
infinitely near points associated with the resolution of the singularity at infinity of the curve defined 
by the approximate q g (x,y) of and the infinitely many satellite points whose corresponding 



block B q is determined by the continued fraction expansion of the non-rational number n " lS 



a-i 



So 



Jn ±0 u^-L iiiiii^ia uy LiHj iiauLiun ^Auaiioiun ui lij.^ null io,Liuiiai iiuniuv.! 7T7 

e g— 1 / "1 

(see pages |5] and [7]) • Observe that the numbers n g -\ and e g -i/S[ do not depend on the chosen 
(S-sequence Aj-; in fact, the above mentioned non-rational number is the limit of the sequence of 
quotients " g-1 associated with the 5-sequences Aj. With respect to the case g — 2 notice that, 
for whichever non-rational number r > 1, from the convergents of the continued fraction given by 
r/(r — I) we can derive normalized ^-sequences A J = {<5q, 1} approaching the ^-sequence in R, 
{t, I}. The described valuations associated to 5-sequences in Q are clearly valuations at infinity 
and this is also for the real case by similar reasonings to those given for 5-sequences in 1? . 
As a consequence of the last paragraphs, we have proved the following 

Proposition 4.8. Let A — {<5,-}£_q, r < 00, be a S-sequence in Z 2 (respectively, in Q) (respectively, 
in M.). Then, there exists a plane valuation at infinity v\ of type C (respectively, E) (respectively, 
D) and a family {qt{x, y)}£=o of approximates for v& such that —v&(qi(x, y)) = Si for all index i. 

Notice that we have chosen a concrete valuation v& , but this election needs not be unique since 
we could take another suitable families of approximates. Moreover, even when we have fixed certain 
type of approximates, we have infinitely many possibilities for our q^, 1 < i < r, according the 
parameters we set in ([3]). 

Remark. In this paper, generically, we shall name 5-sequence to any of the (5-sequences (in Z 2 , Q 
or R) above defined. Due to their definition, we can apply the Euclidian algorithm as we described 
at the beginning of this subsection to the values rrij, ej, < j < g, (g = 00 in the case in Q) 
defined as in page [6] and computed from the ^-sequences (newly with the Euclidian algorithm) . 
Case 3) happens for 5-sequences in Z 2 , since we get 7;_i = (I, 0) and 7; = (0, 1), Case 2) holds for 
5-sequences in R and, for (5-sequences in Q, we have an indefinite iteration of Case 1) . Along this 
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paper, we shall use freely the notation rrij, ey, dj, < j < g — 1, adapted to the corresponding 
(5-sequence. 

Table [T] summarizes briefly the relation among the different types of (5-sequences and their 
corresponding families of approximates and valuations. 



Table 1. Summarizing Table 



Type of 
(5-sequence 
A 


Case in 
Euclidian 
algorithm 


Family of approximates 

(given by A using 
the Euclidian algorithm) 


Type of 
valuation 
(at infinity) 


I 1 


3 


Finite 


C 


R 


2 


Finite 


D 


Q 


1 


Infinite 


E 



Remark. Notice that we have no definition of (5-sequence related to type B valuations. This concept 
could be defined following the same line of this paper; however it would not be useful for us, since we 
would get (5-sequences A = {So, Si, ... , S g+ i} where Si € {0}©N>o (0 < i < g) and <5 g+ i = ( — 1, a), 
a G N>o, and then Sa would not be well-ordered (for the lexicographical ordering). 
Next, we state the main result of the paper. 

Theorem 4.9. Let A = {<5;}^ =0 , r < oo, be a 5-sequence. Set k[x, y] the polynomial ring in two 
indeterminates over an arbitrary field k. Then, 

(a) There exists a weight function wa ■ k[x,y] — ► Sa U {— oo}. 

(b) The map —wa ■ k(x,y) — > G(Sa) U {oo}, G(Sa) being the group generated by Sa, is a 
plane valuation at infinity. 

(c) If {ql}l =0 denotes a family of approximates for the valuation —wa then, for any a G Sa, 
the vector spaces 

O a := {p G k[x,y] \ w A (p) < a} 

are spanned by the set of polynomials niHo qC* such that < m < r + 1, P '•= Ylj—p lA 
runs over the unique expression of the values (3 £ 5a satisfying (3 < a, 70 > 0, < 7, < rij, 
whenever 1 < i < m and 7 m > if m — r and otherwise < 7 m < n m . 

Proof. Let v = va be the plane valuation defined in Proposition 14.81 Set wa '■= —v. Since v is of 
type C, D or E, to prove (a) and (b), it suffices to show that SaU{og} is the image of k\x, y] by wa- 
To do it, recall that the polynomials of Proposition 14. 81 described before it satisfy the equalities 
given in ([7]). Consider the same notation and pick f{x,y) £ k[x,y]; then f(x,y) = v~ dcg< ^^f(u, v) 
and, since the set {v} U {<?.;(u, v)}[ =1 is a minimal generating sequence for the valuation v (see 
[35]), factoring f(u,v) into product of analytically irreducible elements, one has that there exists 
a polynomial of the form m(u,v) — u s °v Sl Y\{ =2 ( u , v ), Si>0,0<i<j,j<r + 1 such that 
v(f(u, v)) = v(m{u, v)) and sq + Si + Yll=2 s * ^ e gfe) — deg(/). Therefore v~ dog ^^/(u, v) has the 
same valuation as x dc ^-^ 0+Sl+ ^=2 s * d«eC?«)) y *o l[{ =2 q^(x,y) and so -v{f) G S A - 

Finally, (c) is clear from the forthcoming Proposition 15.21 and the fact that wa is a weight 
function and the images by wa of the considered products Il^o 1^ §^ ve exac tly once each value 
(3 E Sa such that j3 < a. □ 

A 5-sequence A will also be said of type C, D or E whenever the corresponding valuation — wa 
is of that type. We end this subsection by proving that if one considers suitable value semigroups, 
then any weight function of the polynomial ring k[x, y] comes from a valuation at infinity. 
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Proposition 4.10. Let w : k[x, y] — > S be a weight function on a semigroup S such that S = Sa 
for some 5-sequence A. Then, there exists a plane valuation at infinity v : k(x,y) — ► G such that 
—v and w coincide on the ring k[x,y]. 

Proof. Consider coordinates in P 2 and local coordinates (x, y) and (it, v) as we gave before Defini- 
tion [2T4] It holds that the natural extension —w — v : k(x,y) — * G(S), where G(S) is the group 
generated by S, is a plane valuation of type C, D or E centered at the local ring k[u, i>] («,«). Pick 
polynomials qi(x,y) such that w(qi) = Si, < i < r + 1. When v is of type E, the curves in P 2 
given by qi guarantee that v is as desired. Finally, in cases C and D, if we consider <5-sequences 
in N>o, Aj = {5o,Si, . . . ,S g }, approaching A (as we have described in Definition 14.71 for type D 
valuations and after that definition for type C ones), then the curves in P 2 given by the polyno- 
mials q g 9 — nf=o li" 1 ' wnere a gi are the unique coefficients of the expression n g 8 g = X)i=o a gi$ii 
< a g i < rii (1 < i < g — 1), prove that v is a plane valuation at infinity. □ 

4.3. Construction of weight functions attached to valuations at infinity. To end this 
section, we provide algorithms to get 5-sequences of every described type. Recall that the ordering 
of the semigroup Sa is given by the lexicographical one in 1? for type C weight functions and by 
the natural ordering in K (respectively, Q) for type D (respectively, type E) weight functions. To 
get a basis of the vector space O a , a 6 Sa, we only need to compute approximates {qi} r i=1 for — wa 
as we have described to prove Proposition l4.8l fsee Q) and fix a unique polynomial qp :— Yl™ =1 q] 1 
with (3 — YliLi li^i f° r eac h P & Sa such that [3 < a. Then, the set {qp}p<a will be a basis as 
desired. 



4.3.1. 6-sequences in N>o- The concept of (5-sequence in N>o is an important tool in this paper 
because it supports our general definition of ^-sequence. In |13j , it can be found a complete list of 
^-sequences in N>o for curves over C with only one place at infinity and genus < 30 (notice that, in 
that list, one must interchange 5q and S\ in order to be coherent with our notation). In the same 
paper, it is announced the existence of an algorithm for obtaining any 5-sequence in N>o- Next, 
we present an algorithm whose input is a 5-sequence A = {Sq, Si, . . . , S g } in N>o and whose output 
is another one A' = {S' ,S[, . . . ,S' g+1 } such that Si/5^ = Sj/S'j for < i,j < g. From Formula 
(f4]) and Proposition [231 h is clear that this implies that the dual graph of the germ of curve Ca 1 
that Proposition 12.51 associates with A' consists of the one of Ca plus a new subgraph r s+ i. The 
algorithm has the following steps: 

1. Choose a natural number z > 2. 

2. If there exists S' g+1 such that S' g+1 G (5q,Si, . . . ,S g ), S' +1 < z 2 S g and gcd(z,5' g+1 ) = 1, 
then return A' = {zSq, z5\, . . . , zS g , S' g+1 }. Else, 

3. increase the value of z and go to Step 2. 

This procedure ends because the semigroup (5q, 5%, . . . , S g ) has a conductor. 

4.3.2. Type C weight functions. Definition 14. 71 shows how to obtain <5-sequences in Z 2 (and so type 
C weight functions). Next, we describe a particularly simple case of this type. 

Type C functions coming from AMS curves. This type of weight functions is simple because the 
easiness for obtaining 5-sequences attached to AMS curves. Indeed, fix a finite set {ni] 9 i=1 of 
positive integers, ni > 2, n g > 2. We know that the set A* := {5* := n i+ in i+2 ■ ■ ■ n g }^Q U {1} is 
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a J-sequence in N>o associated with an AMS curve. Therefore, setting 

8 = (n 1 n2---ng-i,n 1 n 2 ---n g - 1 ) 
Si = (n 2 n 3 ■ ■ ■n g ^i,n 2 n 3 ■ ■ -n g -x) 

Sg-l = (1,1) 
S g = (0, 1) 

we get a 5-sequence that provides a type C weight function. The corresponding infinite dual graph 
r coincides with the one of the AMS curve replacing, as usual, the last set of proximate points by 
infinitely many ones. Notice that the Si's, < i < g — 1, are in the line x — y = 0. 

4.3.3. Type D weight functions. We are going to explicitly construct 5-sequences suitable for weight 
functions of type D. We start with a 5-sequence in N>o, A = {So, ■ ■ ■ , S g -i}, g > 2, and a positive 
non-rational number a £ 1 such that 

(9) a < Ug-lSg-X, 

n g —x being the usual number for the 5-sequence A. Set (ax; <X 2 , azi ■ ■ ■ ,a,j, ■ ■ •) the infinite continued 
fraction expansion given by a and, for any index j > 2, let m g _ 1 ,e g _ 1 be the relatively prime 
positive integers such that 

— — = (ax;a 2 ,a 3 , . . .,aj). 
e 9-i 

Next, we shall define a family of finite sequences |Aj = {S 3 Q , . . . S g _x, S J g } | which, under 

suitable conditions, will give the normalized (5-sequences in N>o providing our <5-sequence in BL To 
do it, define 5{ := e^Si (i = 0, 1, . . . , g - 1), S g := n a _ie^_ 1 <y ff _i - m 3 g _ x and Sf := Sj / gcd(<^ | 
i = 0,l,...,g),0<i<g. 

Notice that, for j > 4, the equality 

(10) 6- 6- 'aj+Sf 2 

holds. Indeed, Tn 3 ^ = a,jm? g \ + m 3 ~x and e g _ 1 = aje g Z_\ + e^Zi [28]. Therefore 



S g = n g -x (aje? g _\ + el_l) S g-i ~ ( c 



j-i i j 

1 —I— f~r~i 



m 9-l 



as stated. Soon, we shall give conditions in order to Aj be a 5-sequence. Firstly assume that there 
exists a positive integer so such that n 9 _i<5 £ ,_i > (oi; a 2 , a 3 , ... , aj) for j 6 {so, so + 1}. Then, the 
chain of equalities 



3q m q-i 

j — = %-i^ 5 -i = n g -iS g -i - (ax;a 2 ,a 3 , 



and (fTt)|) prove that S g > for j > so- We notice that the definition of S J g and ([9]) prove that so 
always exists. 

Finally, we are ready to prove that Aj is a (^-sequence in N>o for j > si whenever si > so 
is an index such that the values and S g 1+1 belong to the semigroup in N>o generated by 
So, Si, . . . ,6 g -i (notice that si exists because this semigroup has a conductor). In fact, we only 
need to show that n J g 8 g belongs to the semigroup generated by S J , S{, . . . , S g _ 1 for all j > s\, where 
n J g denotes gcd(<5Q, . . . , S 3 t ). But this is equivalent to the fact that S J g belongs to the semigroup 
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generated by do, Si, ... , S g -i. Now, the result follows inductively from the hypothesis and Equality 

m. 

As a consequence, fixed a ((-sequence in N>o, we can determine non-rational real numbers a 
such that all the above sequences Aj are (5-sequences in N>o, giving rise after normalizing to a S- 
sequence in K. In fact, we must consider a positive integer ai < n g -iS g -i — 1 and pick d2, 03 G N>o 
such that both e 2 _i(n g -iS g -i — (ai;a,2)) and e g _i(n g -iS g -i — (ax; 012,(23)) are in the semigroup 
of N>o generated by So, Si, ... , S g -i. Then, it suffices to take 

I 

a = ai H ; — , 



where b is any non-rational positive real number. Thus, with the above election the corresponding 
^-sequence in R is ||^, 1, fj-, . . . , % r i , ±{n g - X S g -i -a)\. 

We conclude this section by showing how to construct type E weight functions and giving some 
examples. 

4.3.4. Type E weight functions. A procedure for obtaining this type of weight functions is, starting 
with a given (5-sequence in N>o, to reproduce indefinitely the procedure given in Subsection 14 . 3 . Il 
but with the following extra condition in Step 2: zS g < S' g+1 . This condition assures that, nor- 
malizing the successively obtained ^-sequences, one gets an increasing <5-sequence in Q (with the 
natural ordering) and, then, it generates a well-ordered semigroup. For instance, considering only 
values of z which are relatively prime with S g and taking S' g+1 = (z + l)S g in Step 2, the above 
condition will be satisfied. 

4.3.5. Examples. We begin this subsection by noting that the examples of weight functions over 
the polynomial ring in two indeterminates given by O 'Sullivan in |40] are of the types described 
in this paper. Let us start by Example 3.3 in |40j . There, up to minor changes of notation, it 
is considered a pair (r, s) of relatively prime positive integers, r < s, and also the corresponding 
integers p and q such that pr — qs = 1, < p < s. Setting u' — y s /x r and v' = x q /y p , the 
author considers the valuation given by v{u') — (0,1) and v(v') = (1,0) whose valuation ring 
is k[u' , v' , v'/u', v'/u' 2 , . . .](„'). The weight function defined by v has as order domain fc[cc,y]. 
Expressed in our language, this is simply a type C weight function given by the (^-sequence {<$o := 
is,p),S\ := (r, q)}. If we consider the continued fraction expansion of s/(s — r) — (ai; a%, ■ ■ ■ , a r )t h 
holds that when we apply the Euclidean algorithm to <5o and So — Si as described at the beginning 
of Section 14. 2\ we get r — 1 rows reproducing the case of s and s — r and, afterwards, we cannot 
continue. So, the dual graph will have infinitely many satellite points over the divisor obtained 
after reproducing the blowing-up procedure given by the pair (s, s — r). 

Also, it is clear that Example 3.4 in [40 corresponds to a type D weight function w such that 
w{y) = 1 and w(x) = r, r > 1 being an non-rational real number. 

Finally, Example 5.2 in [40] corresponds to the simplest type E weight function. The HNE of 
the associated valuation in a regular system of parameters {u, v} of the local ring 0-p2 p is 

V = U + U 2 Wi 
U = W 2 + W 2 U)2 
Wl = w\ + W2W3 



repeating the above structure indefinitely. The first elements of a family of (5-sequences in N>o 
providing the desired (5-sequence would be {3, 1}, {6, 2, 5}, {12, 4, 10, 19}, .... 
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Let us see other examples. A = {(10, 10), (3, 3), (24, 25)} is a 5-sequence in Z 2 which comes from 
the (5-sequence in N>o {40,12,97}. The continued fraction (ai;a,2,a,3) is (5; 1,3), since mi = 23 
and ei = 4, so it holds that (A, B) = (1, 1) and (A 1 , B') = (1, 0). 

Starting with the J-sequence in N>o {11,9}, the development in Subsection 14.3.31 shows that 
A = {11/9, 1, (19— jj^l+j- )/9} is a 5-sequence in R. Indeed, the last element in the ^-sequence can 
be obtained by setting, with the notation in that subsection, a\ = 80, ai = 1, 03 = 2 and b = y/3. 
A = {12/8,1,1/3,3/4, 13/24,(11 - ^^)/24} is another example of 5-sequence in R. This is 
attached to the 5-sequence in N>o, {36,24,8,18,13}. Here, a\ — 15, 02 = 2, as = 1 and also, for 
convenience, b = v3. 

5. Evaluation codes given by 5-sequences. 

5.1. Generalized telescopic semigroups. A semigroup S C N>o is called to be telescopic if it 
is spanned by a finite sequence of positive integers {oti, a.2-, . . . , a r } (named telescopic sequence) 
such that gcd(«i, 0:2, . . . , a r ) = 1 and a,-/gcd(ai, a.2, ■ ■ ■ , cti) belongs to the semigroup generated 
by the set {«i/ gcd(ai, a.2, . ■ ■ , 04-1), . . . , on-\j gcd(ai, CX2, ■ • • , aj-i)}. An important property of 
these semigroups is that each element a £ S can be uniquely expressed in the form a — Y^i=i a i a ii 
provided that a\ > and < a% < gcd(ai,o;2, . . . , oii-i)/ gcd(ai,a2, ...,014) (2 < i < r). This 
fact has importance when one desires to bound the minimum distance of the dual codes of the 
evaluation ones given by classical weight functions [T9"] . 

The following definition is a natural enlargement in such a way that the mentioned property is 
preserved. 

Definition 5.1. A generalized telescopic semigroup in Z 2 (respectively, Q) (respectively, R) is a 
cancellative well-ordered commutative with zero semigroup spanned by a set A — {ct;}[ =1 such 
that: 

(Z 2 ): r < 00, A C Z 2 , which is lexicographically ordered, the points in {otiYiZi belong to 

the same line L which passes through (0, 0), a r ^ L and there exists a telescopic sequence, 

{PiYiZi j such that the morphism of ordered semigroups g : (ai, . . . a,-_i) — ► (f3i, . . . (3 r -i) 

given by g(ai) = Pi is an isomorphism. 
(Q): (Respectively, r — 00, A C Q (natural order) and for each i > 1 there exists a telescopic 

sequence, {PjYj—i, such that the morphism of ordered semigroups p : (ai, . . . a,-i) — > 

(J3i, . . . Pi-i), p{otj) — Pj, are isomorphisms.) 
(R): (Respectively, r < 00, A C R (natural order), a, 6 Q,0 < i < r - 1, a r e i\Q and 

there exists a telescopic sequence, {A}I=i j such that the morphism of ordered semigroups 

p defined as in (Z 2 ) is an isomorphism.) 

Generically, a generalized telescopic semigroup in Z 2 , Q or R will be named simply a generalized 
telescopic semigroup. 

Proposition 5.2. Let S be a generalized telescopic semigroup spanned by {aj}£_ 1; r < 00, as 
above. Then any element a £ S can be written in a unique way of the form 

s 

(11) a = ^ aiCtj, 

i=l 

where s < r + 1, a\, a 8 > and < < gcd(ai, «2, ■ ■ ■ , oti-i)/ gcd(ai, 02, ■ ■ ■ , «i) (2 < i < s) and 
we have put gcd(ai, 02, ■ ■ ■ , ctj) :— gcd(/3i, /3a, . . . , 0j) (1 < j < r), f3j being as in Definition \5.1\ 

Proof. First let us see the case when r is finite. Due to the nature of the generators of S, when we set 
a = J2i=i a i a i> h holds that the value a r must be unique, since either it is the unique nonnegative 
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integer such that a — a r a r is on the line L when 5 C Z 2 or it is the unique nonnegativc integer 
such that a — a r a r is a rational value whenever Sci Now the semigroup spanned by {otiYiZi 
behaves as the one generated by the elements, except the last one, of a telescopic semigroup. Thus, 
if we set a = gcd(ai, a.2, ■ ■ • , ct, — i)j h happens that {a±/a, Qija, . . . , a,_i/a) is like a telescopic 
semigroup and the fact 

(a — a r a r )/a € (cti/a, a2/a, . . . , a r _i/a) 
provides the desired property. 

When r is infinite, the proof runs similarly. Indeed, assume that a — X)i=i^ a i- If a = 
gcd(ai, «2, ■ ■ ■ , a s ), then (a±/a, a%/a, . . . , a s /a) behaves as a telescopic semigroup and, therefore 
a/a = Yli=i a ii a i/ a )i where the set {aj}| =1 satisfies the desired properties and the result is 
proved. □ 

Remark. A (5-sequence in N>o generates a telescopic semigroup. We have just enlarged this last 
concept in such a way that any 5-sequence A generates a generalized telescopic semigroup and so 
5a satisfies the property given in the above proposition. 

5.2. Evaluation codes. To construct error-correcting codes from a (5-sequence, we must consider 
the weight function w& described in Theorem 14. 91 and an cpimorphism of k- algebras ev : k[x,y] — ► 
k n , for some fixed positive integer n, which usually will consist of evaluating n previously picked 
points pi (1 < i < n) in k 2 . The family of defined evaluation codes will be {E a := ev(O a )} a ^s A , 
O a as in Theorem 14.91 The dual spaces of the vector spaces E a will be denoted by C a and they are 
the elements in the family of dual codes of the evaluation ones. Fixed a it suffices to compute the 
family {eu(J^™ =0 qj z )}, where Hl=o QT runs over the set of polynomials described at the beginning 
of Subsection 14.31 for obtaining a generator set of E a . Using linear algebra, it is easy to compute 
bases for E a and C' a . Depending on n, there is a positive integer f2„ such that the vector spaces 
C a vanish if and only if a > fi„. 

On the other hand, and as in the case of evaluation codes coming from order functions on N>o, 
denote by (3 an element in Sa and set 

tup := carder, ft) e S\ \ 0!+0 2 = P}- 

The values 

d(a) := min{o;^|Q; < j3 S 5a} 

and 

d ev (a) := minjo; p\a < (3 £ 5a and Cp ^ Cp+ }, 

where (3 + := min{7 G 5a|7 > (3} are named Feng-Rao distances of C a . They satisfy d(C a ) > 
d ev (a) > d(a), d(C a ) being the minimum distance of the code C a . Above considerations and 
Proposition 15.21 prove the following 

Theorem 5.3. Let A = {5i} r i=0 , r < oo, be a 8-sequence and {E a } a ^s& ond {C a } a£ s& the 
evaluation and dual codes given by A and an cpimorphism ev. Then, the Feng-Rao distances 
satisfy d[a) < niin[Q* =[) (ai + 1)] — 2 < d ev {a), where the integer vectors (ao, ai, ■ ■ ■ , a s ) runs over 
the unique coefficients of the corresponding expression ill}) for {<5i}[ =0 instead of {oti\ r i=l of those 
elements in 5a which are larger than or equal to a and smaller than f2 n . 

Dual evaluation codes given by classical weight functions admit another lower bound of its 
minimal distance, called Goppa distance. In this case, the attached semigroup to the weight 
function 5* is numerical, its elements can be enumerated according the natural ordering by a map 
X ■ 5* — > N>o and, if a* E 5*, the Goppa bound of the dual evaluation code associated with a* is 
G?c(a*) = x( a *) + 1 ~ £s>, Cs* being the number of gaps of 5*. Let us see that a similar bound 
can be given in our case. Let A be a (5-sequence. When A is finite, for our purposes of ordering 
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5a, we can always write A = {So, Si, . . . , S g -i} U {S g }, where the ordered semigroup spanned 
by {So, Si, ... , <5 g -i} is isomorphic to a telescopic one that we shall write S* = {Sq, 5*, . . . , S*^). 
When A is not finite, to each value i > 0, we shall associate a value £a(*), which will be the 
number of gaps of the semigroup generated by the ^-sequence in N>o, {Sq, S%, . . . , <5?}, associated 
with the normalized one {So, Si, . . . ,Si}. 

Now, let a E 5a- If A is finite, set a — X)f=o the unique expression of a as given in 
Set B the least positive integer such that B5 g > a and for < j < B, write 

Aj +jS g := mm{z + jS g \z + jS g > a and z E {S ,Si, . . .,S g -i)}. 

If Aj — J>2i=o a i^ i according (fTTj) . we denote A* — X)f=o a i^i an< ^ define the Goppa distance of 
C a as ds A (a) = mm{d G {A*)(j + 1)|0 < j < B}. 

For the infinite case, assuming as above a = /Ci=o ai ^' se ^ a * ~ X)i=o a $t an d the Goppa 
distance of C a will be 

ds A ( a ) : = X( a *) + 1 - Ca(s). 
Taking into account properties of the classical Goppa distance and of the telescopic semigroups, 
it holds the following 

Proposition 5.4. Let A = {8i} r i=0 , r < oo, be a 8-sequence and {E a } ae s A ond {C a } ae sA ^ e 
corresponding evaluation and dual codes for some fixed evaluation morphism ev. Then, d(a) > 
ds A (a) and the Goppa distance of C' a is 

dg& {a) = j min <j<B { [x(A*j) + 1 - ^ ±£ %^ S ] (j + 1)} if s = g is finite 
5A \ x(a*) + 1 - (1 + Ei=o( n i ~ Wi) I 2 otherwise, 

where B is as above, no — 1 and the remaining ni are the usual ones for A. 

Proof. First part can be proved by taking into account that when one considers weight functions 
with values in a semigroup S* in N>o spanned by values whose greatest common divisor is one and 
with g gaps, then the Feng-Rao distance d(a) of the dual evaluation code associated with a E S* 
is larger than or equal to its Goppa distance. Last part is a consequence of the computation given 
in [19j of the number of gaps of a telescopic semigroup. □ 

Finally, we prove that the semigroups Sa corresponding to (5-sequences A providing weight 
functions of type C are simplicial. This one will be a useful property since there exists an algorithm 
given by Ruano in [32] for computing the Feng- Rao distance d(a) of codes C a associated with order 
functions with simplicial image semigroup included in (N>o) r , r > 1. Recall what this concept 
means. Let S be a semigroup included in (N>o) r , r > 1. Setting U an indeterminate, the fc-algebra 
k[S] := ® a(iS kU a , where the product of polynomials is induced by {aU a ){bU p ) = {ab)U a+f} , 
a,b E k and a, (3 E S is named the k-algebra of the semigroup S. Now, set Cs the cone in W 
spanned by S. Cs is a strongly convex cone. We shall say that S is simplicial whenever the 
dimension of the fc-algebra k[S] coincides with the number of extremal rays of the cone Cs- 

Proposition 5.5. The semigroup Sa of a 5-sequence A = {<5j}f_ C (N>o) 2 of type C is simplicial. 

Proof. Since A is of type C, the number of extremal rays of Cs A is two. Now, set k[Vo, Vi,...,V g ] 
the polynomial ring in g + 1 indeterminates and set 

tl>:k\y ,Vi,...,V g ]->k[S A ] 

the morphism of fc-algebras given by ip(Vi) — U Si . ip is an epimorphism. For Q < i < g, consider 
the unique expression 

i-l 

riiSi = )aij5j, 
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such that aio > and < ay < rij for the remaining indices j, being rij the usual number 
associated with A. Then, the proof follows by taking into account that the kernel of ip, I, is 
the ideal of k[Vo, Vi, . . . , V g ] spanned by the set G := {Vj 1 * — Ilfco ^j"" }o<i<g aim therefore 
k[S] = k[Vo, Vi, . ■ ■ , V g ]/J whose dimension is also two. 

Only remains to prove that G spans I. To do it, it suffices to notice that I is generated by the 
binomials A — Be k[Vo, V\, . . . , V g ] such that A and B are homogeneous monomials with coefficient 
1 and ip(A — B) = 0. These monomials can be represented by the set B of pairs (a, b) € (N?,^ 1 ) 2 
representing the exponents of both monomials. B gives rise to a congruence, that is an equivalence 
binary relation such that if c £ N>t and (a, b) £ B, then (a + c, b + c) £ B. As the set V of 
pairs given by the exponents of the elements in G, satisfies that B corresponds to the smallest 
congruence containing V, we get that G spans the ideal /, which concludes the proof (see the proof 
of [T51 Theorem 5.2] for a more detailed explanation of a close result). □ 

5.3. Examples. First of all, we prove that Reed-Solomon codes can be regarded as particular 
cases of evaluation codes attached to type C weight functions. 

Proposition 5.6. Consider the finite field k — ¥ q , a 5-sequence in Z 2 , A = {<5o = (pi,P2),<5i = 
(91)92)}; oxid the epimorphism ev given by evaluating d < q — 1 points in a line in F 2 . Then the 
family of evaluation codes {£ a }aeS A is the family of length d Reed-Solomon codes associated with 

Proof. Assume that we evaluate points at the line given by y — ax — b = 0; a.b e F 9 . Our 
approximates are x and y and, in order to span the spaces O a , we must use monomials in x and y. 
When we evaluate a monomial x m y n , this corresponds to evaluate x m (ax+b) n , that is a polynomial 
of degree m + n in the indeterminate x. p\ > q\ and, since 5\ < 25\ < ■ ■ ■ < 15% are elements in 5a, 
when we consider Eu 1) I G N>o, one evaluates among others a monomial of degree I in x. So, it 
suffices to show that no monomial of degree larger than / appears in Ou 1 ■ That is, we must prove 
that r<5o + s5\ < t8\, r,s € N>o, implies r + s < t and this is true because then rp% + sq% < tq\ 
and thus (s — t)q\ < —rp\ < —rqt, which concludes the proof when gi > 0. Otherwise the proof 
follows because then r = 0. □ 

To finish this paper, we show some parameters of several families of dual codes C a attached to 
(5-sequences. Our data are computed using the computer algebra system Singular [T8] . 

Examples 5.7. Fix the field F7 and the (5-sequences Ai, A2 and A3 of types C, D and E respec- 
tively given, as we have described, by the sequence in N>o, {11,9}. Ai = {(5, 1), (4, 1)}. Indeed, 
with the notation in Definition 14. 7( Sq — 11, = 9, t = 2, a\ = 5, a 2 = 2. So So = y 1 = (5,1) 

and S 1 = d -y Q = (4,1). Our election for A 2 is A 2 = {11/9,1,(19- §t§^)/9 « 2,031105} 
(see Subsection l4.3.5|) . A3, and any 5-sequence of type E given in the sequel, is constructed as we 
described at the end of Subsection I4.3.4( using the least value z we can choose. In this case the 
first four elements of A 3 are 11/9, 1, 3/2, 9/4. 

Consider the map ev given by evaluating at the points in F 2 : 

{(1,1), (2,2),..., (6, 6), (1,2), (1,3),..., (1,6), (2,1)}. 

qo = x,qi = y are approximates for the corresponding to Ai case and (?o,9i and q2 = y 11 — x 9 
otherwise. Tables [5] and [3] show parameters (dimension k, minimum distance d(C a ) and Feng- Rao 
distance d ev (a)) of the successive codes C a . Furthermore, only for Ai, we add the exponents of 
the approximates we use to get the new generator to add to the previous ones for obtaining a basis 
of O a . That is 0(4 ;1 ) is generated by 1 and q\, 0(5,i) by 1, q\ and qo, 0(8,2) by 1, qi, qo and qf, 
and so on. 
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Table 2. First Case in Examples 15.71 



a 


exp 


k 


^Ai(Ca) 


d ev ,Al( a ) 


(4,1) 


01 


10 


2 


2 


(5,1) 


10 


9 


3 


3 


(8,2) 


02 


8 


4 


3 


(9,2) 


11 


7 


4 


3 


(10,2) 


20 


G 


4 


4 


(12,3) 


03 


5 


5 


5 


•(13,3) 


12 


4 


5 


5 


(16,4) 


04 


3 


G 


G 


**(17,4) 


13 


2 


G 


G 


(20,5) 


05 


1 


10 


10 



Table 3. First Case in Examples 15.71 



k 


d& 2 {C a >) 


dev,A2( a ') 


dA 3 (Co." ) 




10 


2 


2 


2 


2 


9 


3 


2 


3 


2 


8 


4 


2 


4 


2 


7 


4 


3 


4 


2 


G 


4 


3 


4 


2 


5 


4 


4 


4 


4 


4 


G 


4 


5 


4 


3 


G 


4 


5 


5 


2 


6 


4 


7 


4 


1 


6 


5 


6 


7 



Notice that the length of the code is n — 12 and that the classical parameters of the codes in the 
first three rows cannot be improved (see [31] Theorem 5.3.10]). Also, if we set (14,3) 2 1 or (15,3) 
3 as a and the exponents instead of those given in * either (18,4) 2 2; (19,4) 3 1 or (20,4) 4 
instead of the values given in ** we get the same parameters for the corresponding codes attached 
to Ai. 

Let us see another case, where we have used the (5-sequence in N >0 , {36,24,8,18,13}. Here 
Ai = {(18, 0), (12, 0), (4, 0), (9, 0), (7, -1)} and our election for A 2 is {12/8, 1, 1/3, 3/4, 13/24, (11- 
^yi)/24 « 0,441666}. The approximates for Ai and A 3 are q = x,qi — y, q 2 = —x 2 + y 3 , 
q 3 = —x & + 3x 4 y 3 — 3x 2 y 6 + y 9 — y and qi — x 12 + x w y 3 + x 8 y 6 + x 6 y 9 + 2x 6 y + x 4 y 12 + x 4 y 4 + 
x 2 y 15 — x 2 y 7 — x + y 18 — 2y 10 + y 2 and we must add another large polynomial q$ for A 2 . The table 
with the same parameters as above is displayed in Table 2] 

Examples 5.8. Next, we show another examples. First, we use only type C weight functions and, 
afterwards, we use weight functions of all described types. Consider the finite field F 2 s and £ a 
primitive element. Tables [5] and [6] show the same parameters as above corresponding to some dual 
codes associated with the evaluation at the following 31 points in F^ 5 : 

{«, o, «, a, • ■ ■ , (e, e 14 ), (e 2 , a, ■ ■ • , (e,e% (e,e), a, (e, 
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Table 4. Second Case in Examples 15.71 



23 



k 


d Al (C) 


^ev, Ai 


d A2 (C) 




d A3 (C) 


^ev, A3 


10 


2 


2 


2 


2 


2 


2 


9 


3 


2 


2 


2 


2 


2 


8 


3 


2 


3 


2 


2 


2 


7 


4 


3 


4 


2 


4 


4 


6 


4 


3 


5 


3 


4 


4 


5 


4 


3 


5 


3 


4 


4 


4 


4 


4 


G 


3 


4 


4 


3 


7 


4 


7 


4 


4 


4 


2 


7 


4 


9 


4 


8 


5 


1 


11 


5 


12 


5 


8 


8 



and with the 5-sequences of type C Ai = {(21, 0), (15, 0), (35, 0), (39, -1)}, A 2 = {(2, 1), (1, 1)} 
and A3 = {(5,5), (2,2), (7,8)}. Only for Ai, we add the values a and the exponents for the ap- 
proximates which are qo = x, qi = y, qi = y 7 + x 5 and q$ — x 15 + x 10 y 7 + x 15 y 14: + x 5 + y 21 . k 
remains valid for the codes of each row. 



Table 5. First Case in Examples 15.81 





a 


exp 


k d Al (C a ) 


dev.Ax {ol) 




(15,0) 


0100 


29 


2 


2 




(21,0) 


1000 


28 


3 


2 




(30,0) 


0200 


27 


3 


2 




(35,0) 


0010 


2G 


4 


2 




(36,0) 


1100 


25 


4 


2 




(39,-1) 


0001 


24 


4 


3 




(42,0) 


2000 


23 


4 


3 




(45,0) 


0300 


22 


5 


3 




(50,0) 


0110 


21 


5 


3 




Table 6. First Case 


in Examples 15.81 


k 


d& 2 (C'a' 


') d ev 


,A 2 (a') 


dA 3 {Ca") d ev ^ 3 {a") 


29 


2 




2 


2 


2 


28 


3 




3 


2 


2 


27 


3 




3 


3 


2 


2G 


3 




3 


3 


2 


25 


4 




4 


3 


2 


24 


5 




5 


5 


3 


23 


5 




5 


6 


3 


22 


5 




5 


G 


3 


21 


6 




6 


7 


3 



Now, we consider the same set of evaluation points, but Ai, A2 and A3 are (5-sequences of 
types C, D and E related with the J-sequence in N>o, {36,24,8,18,13}. Concretely, Ai = 



24 
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{(18,0), (12,0), (4,0), (9,0), (7,-1)}, A 3 is as we described at the end of Subsection [433 and 
we take as election for A 2 , A 2 = {12/8, 1, 1/3, 3/4, 13/24, (6- ] 2 1 ^|+ 1 5 )/24 « 0, 242266}. A partial 
table with parameters as above is displayed in Table [7l 

Table 7. Second Case in Examples 15.81 



k 


d Al (C) 


dev, Ai 


d A2 (C) 




rf A3 (C) 


^et?, A3 


29 


2 


2 


2 


2 


2 


2 


28 


3 


2 


3 


2 


3 


2 


27 


3 


2 


3 


2 


3 


2 


26 


4 


3 


3 


2 


4 


2 


25 


5 


3 


3 


2 


5 


2 


24 


5 


3 


4 


2 


5 


2 


23 


5 


3 


6 


2 


5 


2 


22 


7 


3 


6 


4 


7 


2 


21 


7 


3 


7 


4 


7 


2 



Examples 5.9. Finally, we consider the same field of Examples 15.81 and the (5-sequences Ai = 
{(3, 1), (2, 1)}, A 2 = {7/5, 1, (7 - ^^)/5 « 1,34496} (for convenience our examples of type D 

valuations always use b = y3 according the notation in Subsection l4.3.3p and A3 of type E related 
with the (5-sequence in N>o, {7, 5}. The family of points to evaluate is 

(c 2 ,e 14 ),(e 20 ,e 20 ),(e 21 ,e 21 ),(e 28 ,e 28 )}. 

The (partial) corresponding table is given in Table [51 

Table 8. Examples 15.91 



k 


d Al (C) 


d>ev, Ai 


d A . 2 (C) 


dev,A2 


d A3 (C) 


d>ev, A3 


29 


2 


2 


2 


2 


2 


2 


28 


3 


3 


3 


2 


3 


2 


27 


4 


3 


3 


3 


3 


2 


26 


4 


3 


4 


3 


4 


2 


25 


4 


4 


5 


3 


4 


2 


24 


5 


4 


5 


3 


4 


2 


23 


5 


4 


6 


3 


5 


2 


22 


5 


4 


6 


3 


5 


2 


21 


6 


4 


6 


4 


5 


2 
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